SIMPLICIAL AND CATEGORICAL COMMA CATEGORIES 



STEVEN R. COSTENOBLE 

Abstract. We consider four categories: the category of diagrams of small cate- 
gories indexed by a given small category O, the (comma) category of small cate- 
gories over O, the category of diagrams of simplicial sets indexed by O, and the 
category of simplicial sets over the nerve of O. Fritsch and Golasihski claimed that 
these four categories have equivalent homotopy categories but, in fact, their proof 
contains an error and the homotopy categories are not equivalent with the weak 
equivalences they use in the comma categories. We show here that the correct weak 
equivalences are the "weak fibre homotopy equivalences" defined by Latch. We also 
construct a model category structure on the category of simplicial sets over NO in 
which the weak equivalences are the weak fibre homotopy equivalences. 



1. Introduction 

Let Cat denote the category of small categories, let S denote the category of simpli- 
cial sets, and let O be a small category. In [[FG98|| , Fritsch and Golasihski considered 
the relationship between four categories: O-Cat, the category of contravariant func- 
tors O — > Cat, CatjO, the category of small categories over O, OS, the category of 
contravariant functors O — > S, and S[NO, the category of simplicial sets over the 
nerve NO. These categories fit into the following diagram. 

CatjO C-Cat 



N 



N 



sino o-s 

F 

In this diagram, the maps labeled F are left adjoints of the maps labeled E, the maps 
labeled N are induced in the obvious way by the nerve functor, and FN = NF. 

The categories OS and O-C&t arise naturally in equivariant algebraic topology as 
models for the homotopy theory of G-spaces when G is a discrete group and O is the 
category of orbits of G. In that context, the appropriate model category structure 
on OS is the one in which a natural transformation <fi — > ^ is a fibration or a weak 
equivalence exactly when it is an objectwise fibration or weak equivalence, respec- 
tively. Similarly, the appropriate weak equivalences in O-Cat are the objectwise weak 
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equivalences (where weak equivalence of small categories is weak equivalence of their 
nerves); we can define a model category structure on O-Cai in which the fibrations 
are objectwise fibrations, using the model category structure given by Thomason 
Tho80|| . Fritsch and Golasihski claim that the adjunctions above are Quillen equiv- 



alences when we use on CatjC and S[NO the model category structures in which a 
map over O or NO is a cofibration, fibration, or weak equivalence exactly when it is 
so considered as an ordinary map. Unfortunately, their proof contains an error, and 
their claim is not true, as shown by simple examples (see Example [2.1| ). 

The correct weak equivalences to use in CatjO and S[NO are the weak fibre 
homotopy equivalences defined in | |Lat79| |. In Section |3] we give a correct proof of 



the equivalences of the homotopy categories of CatjO and O-Cat and of S[NO 
and OS. This gives another proof of the equivalence of the homotopy categories 
of Cat | O and S\,NO shown in ||Lat79|| . In the remainder of the paper we construct 
a model category structure on S[NO having weak fibre homotopy equivalences as 
its weak equivalences. Defining a model category structure on Cat jO appears to be 
much more difficult and we shall not attempt it here. 

2. The adjoint functors 

In this section we define and examine the adjoint pairs (F, E) : Cat|C? — > 0-Cat 
and (F, E) : S[NO -> OS. 

First, let us recall some standard notations. Let A be the category whose objects 
are the ordered sets [n] = {0,1,..., n}, n > 0, and whose maps are the order- 
preserving functions. We often think of [n] as a category in the usual way, so that 
the maps in A can be thought of as functors. We write A[n] for the nerve of [n], the 
standard n-simplex. We write <9A[n] C A[n] for the subsimplicial set generated by 
all of the (n — l)-dimensional faces of A[n]. If < k < n, we write A k [n] C A[n] for 
the kth horn, the subsimplicial set generated by all of the (n — l)-dimensional faces 
of A[n] except the one opposite the kth vertex. 

Now, we define F: CatjO — > O-C&t as follows. If <p: C — > O is a small category 
over O and b is an object of O, we let (F<f))(b) be the pullback in the following 
diagram. 

(F(j))(b) >C 



b[0 >0 

Here, b{0 is the usual comma category of objects under b. (The category (F<j))(b) is 
otherwise known as b\.<f>.) If /? : b — > c is an arrow in O, we have a functor c{0 — > b\(D 
given by composition with (3, and this makes F(j) into a contravariant functor. 
The right adjoint E: O-Cat — > CatjO is given by the Grothendieck construction 



Gro71|| . If if) : O — > Cat is a contravariant functor, we define Eip : Eip — >• O as follows. 



The category Eip has as set of objects the disjoint union of the sets of objects of all 
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of the categories ip(b); Etp maps each object in ip(b) to b. If x e ip(b) and y £ ip(c), 
a map in Eip from x — > y is a pair /) where /3 : 6 — > c in O and / : rr — > (3*y in 
■0(6). Composition of pairs is given by (f3, f) o (7, g) = (^7, 7*/ o g). 

We can check directly that F and .E are adjoint, or we can do the following. Note 
first that, if 0: C — > O, then 

Homier, 0) x a 

where A j(9 is the full subcategory of Cat J, O containing all maps [n] — > O, and Homo 
denotes the set of maps over O. (In fact, we could restrict to the subcategory of A[0 
containing only those objects [n] — > O with n < 2.) It is easy to see that F preserves 
colimits, so we have that 



F(f) = J Hom ((7,0) x Fa. 

It follows from general nonsense about coends that F then has as its right adjoint 
the functor E defined by 



Eip = J Rom (Fa, ip) x a, 



where Homo here denotes the set of natural transformations of functors defined on 
O. Remembering that we need only consider n < 2, it's a pleasant exercise to see 
that E so defined can be described by the Grothendieck construction. 

The constructions for simplicial sets are similar. The functor F: S[NO — > OS 
is defined as follows. Let 0: X — > NO be a map of simplicial sets and let b be an 
object of O. We let (F0)(6) be the pullback in the following diagram. 

(F0)(6) >X 



N(b[0) > NO 

We make (F<f>)(b) a contravariant functor of b in the evident way. (Note: Since N 
preserves pullbacks, this diagram show that FN = NF.) 

To define the right adjoint E, we first notice that F preserves colimits, as may be 
checked directly. Now, let 0: X — > NO and a: A[n] — > (We shall freely move 

back and forth between such a map a and the corresponding map [n] — > (9, which 
we shall also call a.) Let X CT C X„ be the set of n-cells of X that map to NO via a. 
Put another way, X a = H.om NO (cr, 0). We then have 

X a x a. 

(In fact, it is often convenient to think of a simplicial set over NO as instead a 
contravariant set-valued functor on A|0.) Using the fact that F preserves colimits, 
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we can then write 

F(j)= I X a x Fa. 



functor, then 



It follows that the right adjoint E is given as follows. If ip : O — > S is a contravariant 

Eip = / ¥Lom (Fa,ip) x a, 

(E^) a = Rom (Fa,ij) 



so that 



and 



(Ei/)) n = |J Hom (Fa,V). 



This is a generalization to simplicial sets of the Grothendieck construction for cate- 
gories. As noted in |[FG98|| , it is also the homotopy colimit of i/j. 



Example 2.1. (See also Remark 3.10 in |[Lat79|| .) Contrary to the claim in ||FG98 



if (j>: C — > O, ip: T> — > O, and /: — > ip is a functor such that f:C — > T> is a 
weak equivalence of categories, then Ff need not be an objectwise weak equivalence. 
Consider the following example. Let O = [1], let C = [0] with <fi: C — > (9 taking to 
0, and let £> = [1] with ?/>: V -> [1] the identity. Let /: -> V take to 0. Then 
/ is a weak equivalence of categories but (F<ft)(l) is empty and (Fijj)(l) is not, so 
Ff cannot be an objectwise weak equivalence. Taking the nerve gives an example 
showing that the similar claim about simplicial sets is also false. In fact, we shall see 
below that this example is prototypical of the cases that we need to avoid. 

We now examine the fundamental diagrams Fa in detail in the simplicial case. 
First, notice that a: [n] — > O is determined by a sequence of maps 

91 92 9n 

a — ► a\ — ► • • • — > a n 
in O. If b is an object of O, we have the following pullback diagram. 

(Fa) (b) >A[n] 



N(b[0) > NO 

Thus, a k simplex in (Fa)(b) can be described as a pair (ot,oS) where a: [k] — > [n] 
and ijj: [k] — > b[0, with 

u; = [b —>■ aa{(j) > aa(l) > ■ ■ ■ ► aa{k)). 
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Write 0(b, c) for the set of maps from b to c in O and, for a fixed object c, write 
0{— , c) for the evident contravariant set- valued functor on O. Define i n : O(—,a ) x 
A[n] — > Fa to be the map taking (g, a) G 0(b, 0q) x A[n]k to (a,u), where 

= (o > act(U) > aa{l) > ■ ■ ■ > aa{k)). 

Lemma 2.2. Let a: A[n] — > Zei A C A[n] 6e a subsimplicial set containing the 
face opposite 0, and Zet A denote the composite A — > A[n] — > iVC?. T/ien i/ie following 
is a pushout diagram, where the top map is the restriction of t n . 

O{-,a ) x A >FX 



0(-, a ) x A[n] Fa 

Proof. Let (a,u) be an element of (Fa)(b) for some object b. Then, (a,u) G -FA if 
and only if a G A. Let us assume that a £ A. Since A contains the face opposite 0, 
we must have that a(0) = 0. Then u has the form 

u = (6 -^a — ► ci -> > c fc ), 

and so (a, a;) is the image under t n of a unique element of 0(b, oq) X A[n], i.e., (g, a). 
Thus, Fa is the pushout claimed. □ 

We can now describe the structure of Fa. 

Proposition 2.3. If a: A[0] — ► iVC?, then t : O(—,a ) x A[0] — ► Fa an isomor- 
phism. If a: A[n] — > NO with n > 0, we have the following pushout diagram. 

O(-a )xA[n-l]^F(a5 ) 

So 

0(- a ) x A[n] >Fa 

Here, 5q: A[n — 1] — > A[n] is inclusion of the face opposite 0. 



Proof. This follows from Lemma |2.2| on letting A be the face opposite (A = if 
n = 0). □ 

This gives us a nice, Grothendieck-like interpretation of the right adjoint E. If 
■0: (9 — > 5 and a: A[n] — > NO, the description of Fa as a pushout allows us to 
describe {E%p) a = Hohicls (Fa, ip) as a pullback. Interpreting the terms involved, we 
get the following. 

Corollary 2.4. Let tp: O -> S and a: A[n) -> NO, with 

a = (a — > ■ ■ ■ — ► a n ). 
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Then an element of (Ei/j) a is specified by a sequence (r , n, . . . , r n ) where r k G 
ip{crk)n~k and rf r fc _i = g* k r k for 1 < k <n. 

We can elaborate Example [2.1| to show that, if a: A[n] — > NO and A is the 
composite A°[n] — > A[n] — > AT0, then (FA) (6) — > (Fo~)(b) need not be a weak 
equivalence for every 6. However, this is a problem for the Oth horn only. 

Proposition 2.5. Lei a: A[n] — > iVC? and Zei A fre i/ie composite A h [n] — > A[n] — > 
iVO where k > 0. JTien (FA) (6) — > (Fa)(b) is a weak equivalence for every object b 
in O. 

Proof. Letting A = A fc [n] in Lemma [2.2| (notice that this requires k > 0), we have 
the following pushout diagram. 

O(b,a )xA k [n] >(F\)(b) 



0(6, (To) x A[n] ► (F(j)(6) 

But then standard results about simplicial sets say that (FX) (6) — > (Fa) (6) is a weak 
equivalence. □ 



Another obvious application of Lemma £T2| is to the case where A = dA[n). We 



shall use this later to examine the effect on cell structures of applying F. 

3. The equivalences of homotopy categories 

Although not usually stated explicitly, the following result or some variation on it is 
often used to show equivalences of homotopy categories when one category lacks a full 
model structure. Recall that, if C is a category with certain of its maps designated 
as weak equivalences, then its homotopy category hC is the category obtained by 
inverting the weak equivalences; this category may or may not exist, the difficulty 
being a set-theoretic one we know is overcome for model categories. 

Proposition 3.1. Let C be a category and let V be a model category. Let (L, R): C — ► 

T> be an adjoint pair such that the counit e: LR(d) — > d is a weak equivalence for 
every object d in D. Say that a map f ': x — > y in C is a weak equivalence when Lf 
is one. Then the homotopy category of C exists and is equivalent to the homotopy 
category ofT>. 

The dual statement is the following. 

Proposition 3.2. Let C be a model category and let V be a category. Let (L, R): C — ► 

T> be an adjoint pair such that the unit rj: c — >• RL(c) is a weak equivalence for every 
object c in C. Say that a map f : x — > y in T> is a weak equivalence when Rf is one. 
Then the homotopy category of V exists and is equivalent to the homotopy category 
ofC. 



SIMPLICIAL AND CATEGORICAL COMMA CATEGORIES 



7 



The proofs of these results are straightforward. We can weaken the hypotheses: 
In Proposition |3.1| it suffices to assume that e is a weak equivalence only on fibrant 
objects, and in Proposition |372| it suffices to assume that rj is a weak equivalence 
only on cofibrant objects. Of course, if both categories are model categories then 
we can weaken the hypotheses further to the requirement that (L, R) be a Quillen 
equivalence. 

In the context of Proposition |3.2| , we can often push the conclusion further: If 
C is cofibrantly generated and certain smallness assumptions hold, then L carries 
the generating cofibrations and acyclic cofibrations to cofibrant generators for a 
model category structure on T>. In that case (L, R) becomes a Quillen equivalence. 
Proposition [J72] underlies the various proofs that the homotopy category of simpli- 
cial sets is equivalent to the homotopy category of small categories. Illusie |[I1172 



Lee [|Lee72|| , Latch [|Lat77|| and Thomason |P?ho80|1 constructed various adjunctions 
(L, R): S —> Cat whose units are weak equivalences, with R naturally weakly equiva- 
lent to N. Any of these can be used to define a cofibrantly generated model category 
structure on Cat; most of the work in |P?ho80|| (as corrected in [|Cis99|| ) is to show 
that the structure constructed there is proper. 

As mentioned in the introduction, it's well-known and not difficult to show that 
the category OS has a model category structure in which the weak equivalences are 
the objectwise weak equivalences and the fibrations are the objectwise fibrations. In 
fact, this structure is cofibrantly generated: For a set of generating cofibrations we 
may take the collection of maps 0(— , c) x 9A[n] — > 0(—,c) x A[n], and for a set of 
generating acyclic cofibrations we may take the collection of maps 0(—, c) x A k [n] — > 
0(— , c) x A[n], for all k and n. 

Similarly, using the model category structure on Cat constructed by Thoma- 



son 



the category O-Cat has a cofibrantly generated model category structure 
in which the weak equivalences are the objectwise weak equivalences and the fibra- 
tions are the objectwise fibrations. The adjunction (cSd 2 , Ex 2 N) : S — > Cat is a 
Quillen equivalence and is easily seen to induce a Quillen equivalence between OS 
and O-C&t. Moreover, because N — > Ex 2 iV is a natural weak equivalence, we have 
the following result. 



OS 



m- 



Theorem 3.3. With weak equivalences defined objectwise, N : O-C&t 
duces an equivalence of homotopy categories. 

We now define weak equivalence in C&t[0 by saying that a map / over O is a 
weak equivalence when Ff is one in O-C&t. Similarly, we say that a map / in S[NO 
is a weak equivalence when Ff is one in OS. These are the notions of weak fibre 
homotopy equivalence from |[Lat79 |. 



To use Proposition [3J], we need to show that the counits of the (F, E) adjunctions 
are weak equivalences, which we now do. 



Proposition 3.4. If ip: O 

lence. 



Cat, then e: FEip — > ip is an objectwise weak equiva- 
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Proof. In fact, we shall show that, for every object b of O, the functor e: (FEip)(b) — > 
tp(b) is a deformation retraction. Let £ = (FEtp)(b). Tracing through the definitions, 
we see that an object of £ is a pair (/3,x) where j3: b — > c in O and x G V( c )- A 
map (/?, x) — > (7 : b — > d, y) is given by a pair (6, () where 5: c — > d with 7 = <5/? and 
£: x — > <5*y. With this notation, e is given by e(/3, x) = and e(5, £) = 

Now define £ : ip(b) — ► £ by £(2) = (1 6 , 2;) on objects and = (1&> C) 011 m aps. 
We have e£ = 1, and we can define a natural transformation uo: £e — > 1 by u)(/3,x) = 

Thus, £ : ~~ {FEip)(b) is the inclusion of a deformation retract and e is a weak 
equivalence. □ 

Proposition 3.5. Ifip:0—>-S, then e: FEip —> is an objectwise weak equiva- 
lence. 



Proof. This statement is part of [ FG98| , 1.4], but we reprove it here. Let b be an object 



of O. We begin by describing the simplicial set (FEip)(b). We have the following 
pullback diagram. 

{FEijj){b) >Etfj 



N(blO) >NO 

Thus, an n-simplex of (FEip)(b) is given by two compatible maps uj: A[n] — > N{b[0) 

and a: A[n] — > Eijj. The map uj is determined by a sequence 

t 90 gi g n 
b — > a — > • • • — > a n 

where ctq — > ■ ■ ■ — > cr n is the composite map a: A[n] — > NO. The map a is then an 



element of (Eijj) a . By Corollary [2.4| we can describe such an element by a sequence 
(r , Ti, . . . , T n ) where Tk G ip(°~k)n-k and <io r fc-i = ^fc 7 *: for 1 < A; < n. In summary, 
we can write an n-simplex of (FEip)(b) as 

(6 — > cr — ► > cr„; r 0) . . . , r n ) 

with the compatibility conditions above. 

The map e: (FEi[))(b) — > "0(6) is then given by 

e(6 (T -> ► <r n ; r , . . . , r n ) = #o( r o)- 

We define £: '0(6) — > (FEip)(b) on an n-simplex r by 

f (r) = (b^b^ > b; r , d r , • • • , djfo) 

where the maps b — > b are all the identity. Clearly e£ = 1, and it is straightforward to 
define a simplicial homotopy from £e to the identity (the construction is very similar 
to standard arguments involving the bar construction). Thus e is a weak homotopy 
equivalence. □ 
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From these two propositions and Proposition |3.1| we deduce the following. 



Theorem 3.6. With weak equivalence being weak fibre homotopy equivalence, CatjO 
has a homotopy category, and (F, E) : Cat j(9 — > 0-Cat induce inverse equivalences of 
homotopy categories. Similarly, S[NO has a homotopy category and (F, E) : S[NO — > 
OS induce inverse equivalences of homotopy categories. 



Combining this theorem with Theorem |3.3| we get the following (cf. |[FG98| , 1.5]). 



Corollary 3.7. Each functor in the following commutative diagram induces an equiv- 
alence of homotopy categories. 

Cat j£> 0-Cat 



N 



N 



■+OS 



So far we have avoided discussing model category structures for Cat j(9 and S{NO. 
In the remainder of this paper we construct a model category structure for S{NO 
making (F,E): SINO — > OS a Quillen equivalence. Given the difficult nature of 
Thomason's model category structure on Cat, and of any of the alternatives men- 
tioned at the beginning of this section, we shall not here attempt to construct a model 
category structure on Cat jC 

4. Right fibrations 
Before constructing the model category structure on SINO we need to examine a 



weakening of the idea of Kan fibration |[Kan57|| suggested by Proposition |0| and its 
failure in the case k = 0. 

Definition 4.1. Let J r = {A k [n\ — > A[n] \ n > 1 and < k < n}. A map of 
simplicial sets p: X — > Y is a right fibration if it has the right lifting property (RLP) 
with respect to J r (i.e., is in J r -inj, using the notation of ||Hov99|| ). A map i: A — > B 
is a right anodyne extension if it has the left lifting property (LLP) with respect to 
all right fibrations (i.e., is in J r -cof). 



We could define analogous left fibrations and left anodyne extensions, using J\ 



{A 



n 



A[n] | n > 1 and < k < n}. However, we will have no use for these maps 



in this paper. A (Kan) fibration is a map that is both a right and a left fibration, so 
might be called a two-sided fibration. 

Remark 4.2. The use of the terms "right" and "left" here is, of course, somewhat 
arbitrary. It is suggested by the translation to categories that occurs on applying 
categorical realization c (the left adjoint to the nerve). For categories, a functor 
0: C — > T> has the right lifting property with respect to cA 2 [2] — > [2] if the following 
is true: For every pair of maps a: x — > z and /3: y — > z in C such that there is a 
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g: 4>(x) — > 4>(y) such that 0(a) = (j){0) og, there exists a 7: x — > y such that 0(7) = g 
and a = (3 o 7. We call this condition "right divisibility" (the right factor 7 can be 
found). Similarly, having the right lifting property with respect to cA°[2] — > [2] we call 
left divisibility. A right fibration, therefore, has right divisibility but not necessarily 
left divisibility. 



The results of [ |Hov99| , §3.3] are true with anodyne extensions replaced by right 
anodyne extensions and fibrations replaced by right fibrations; Hovey's proofs are 
easily modified for this case. In particular, the two main results of that section 
become the following. 

Theorem 4.3. If i: K — > L is an inclusion of simplicial sets and f : A — > B is a 
right anodyne extension, then 

iUf: (K x B) U KxA (L x A) -> L x B 

is a right anodyne extension. 

Theorem 4.4. If i: K — > L is an inclusion of simplicial sets and p: X — > Y is a 
right fibration, then 

Map n (i,p): Map(L,X) -> Map(K,X) x Map(KX) Map(L, Y) 

is a right fibration. 

Remark 4.5. It's interesting that we can carry through the definition of homotopy 
groups as in ||Hov991 , §3.4] for right (or left) fibrant simplicial sets as easily as for 
fibrant ones (we just have to modify the proof that homotopy of vertices is an equiv- 
alence relation to avoid using the missing horns) . By comparing the homotopy groups 



of X with those of VtX (as in ||Hov99| , §3.6]) we can show that the homotopy groups 
we define this way agree with the usual ones (the homotopy groups of the geometric 
realization). However, we shall make no direct use of homotopy groups in this paper. 

There is another construction that gives us right anodyne extensions. To describe 
it, we first discuss simplicial cones. Let A~ denote the category whose objects are 
the objects of A together with one extra object, the empty set. For notational 
convenience we write [—1] = 0. Maps are again order-preserving functions, so [— 1] 
is initial in A - . We can extend any simplicial set A naturally to a functor on A~ 
by letting A_i — *, a one-point set. A[— 1] is the empty simplicial set. (A~ is the 
category called A in |PVIac71|| ; contravariant set- valued functors on A - are there called 



augmented simplicial sets.) Let 5* denote the category of based simplicial sets. 

Definition 4.6. Let CA: A~ — > be the covariant functor with CA[n] = A[n + 1] 
with as the base vertex. If /: [m] — > [n], let /: [m + 1] — > [n + 1] be the function 
defined by /(0) = and f(k) = f(k - 1) + 1 for k > 0; let CA(f) = f*. Now extend 
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C to a functor C : S — > 5* by letting 

cneA 



A n x CA[n]. 



The effect of C is to add an initial "cone point" to every simplex of A, these cone 
points all being identified to become the base vertex * of CA. There is a natural 
inclusion j: A — > CA (of unbased simplicial sets), induced by the map So'- A[n] — > 
A[n + 1], the inclusion of the face opposite 0. 

The description of the functor C as a coend shows that it has as its right adjoint 
P : — > 5, where 

(PB) n = Hom^(CA[n], J B) = : A[n + 1] -> B \ z(0) = *}. 

Dual to the inclusion j is the (unbased) map J: PB — > £> that takes an (n + l)-simplex 
in £? to its face opposite 0. Although we've described PB as an unbased simplicial 
set, it has a canonical base vertex *, given by the map CA[0] — > B constant at the 
base vertex of B. 

Theorem 4.7. If f : A — > B is an anodyne extension then Cf: B L_U CA — > C£> 

a right anodyne extension. 

Proof. We first check the special case /: A k [n] -> A[n]. In this case, it is easy to see 
that Cf is the inclusion A fe+1 [n +1] — > A[n + 1], which is a right anodyne extension 
since k + 1 > 0. If we let 

J = {A fc [ n ] _> A[n] | n > 1 and < fc < n}, 

and let C7J denote the set that results when we apply C to each map in J, then we 
have shown that every map in C J is a J r -cofibration. 

To get to the general case we note first that, by adjunction, liftings in a diagram 
as on the left below are in one-to-one correspondence with liftings in the diagram on 
the right. 



B U A CA > X A ► PX 

X 

/' 



Cf 



Pp 

CB >Y B- >PYx Y X 

In particular, if p has the RLP with respect to CJ, then Pp has the RLP with respect 
to J (so is a Kan fibration). 

Since every map in C J is a J r -cofibration, every map in C J has the LLP with 
respect to J r -inj, the set of J r -injectives (the right fibrations). By adjunction, every 
map in J has the LLP with respect to P(J r -inj). It follows that every J-cofibration 
has the LLP with respect to P(J r -mj), hence, by adjunction, that every map in 
C(J-cof) has the LLP with respect to J r -inj. But this says that, if / is an anodyne 
extension, then C J is a right anodyne extension. □ 



12 



STEVEN R. COSTENOBLE 



Cones are naturally contractible, in the following sense. 

Lemma 4.8. There is a natural map H : C(A x A[l]) — > CA with the property that 
H\C(A x 0) is constant at the base vertex while H\C(A x 1) is the identity. 

Proof. We first define H: C{A[n] x A[l]) -> CA[n\. Recall that A[n] x A[l] has 
n + 1 top-dimensional nondegenerate simplices v through v n , where v k is given by 
the sequences of vertices (0, 0), (1, 0), ... , (k, 0), (k, 1), . . . , (n, 1). Corresponding to 
these are n + 1 top-dimensional simplices of C(A[n] x A[l]) we shall call wq through 
w n . We define H\w k : A[n + 2] — > A[ra + 1] to be a T Q +1 ~ k . We leave it to the reader to 
verify that this does define a simplicial map H with the stated properties, and that 
H is natural on A - . We then extend H to all of S using the coend: 

/n rn 
A n x C(A[n] x A[l]) ^ A n x CA[n] = CA. 

□ 

By adjunction, we get a contraction of the dual construction. 

Corollary 4.9. There is a natural map H : PB x A[l] — > Pi? snc/i that H\PB x 
is constant at the base vertex and H\PB x 1 is the identity. 

A key technical result is the following. 

Lemma 4.10. Suppose thatp: X — > Y is a right fibration of simplicial sets. Suppose 
also that, for every vertex v G Y , the fiber p _1 (i>) is an acyclic Kan complex. Then p 
is an acyclic fibration. 

Proof. We show that p has the RLP with respect to every map dA[n] — > A[n]. 
Consider the following lifting problem: 

9A[n] 



That this lifting problem can be solved for n = is just the statement that the 
fibers, being acyclic, are nonempty. Let us now assume that n > 1 and think of 
dA[n\ -> A[n] as A[n - 1] U CdA[n - 1] -> CA[n - 1]. We shall solve the lifting 
problem by first pulling it into a fiber, where the problem is solvable by assumption. 
To do this, we consider first the following lifting problem: 

(A[n - 1] x 1) U C(dA[n - 1] x 1) x —$ X 



(A[n - 1] x A[l]) U C{dA[n - 1] x A[l]) > Y 

yH 
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The map yH is the restriction of the composite of y with the contraction H: C(A[n- 



1] x A[l]) — > CA[n — 1] of Lemma [4.8| . We claim that the map on the left is a right 
anodyne extension. We see this by writing it as the composite 

(A[n - 1] x 1) U C(dA[n - 1] x 1) -> (A[n - 1] x A[l]) U L7(<9A[n - 1] x 1) 

-> (A[n - 1] x A[l]) U C7(<9A[n - 1] x A[l]). 

The first of these maps is obtained by pushing out along A[n— 1] x 1 — > A[n— 1] x A[l], 
which is a right anodyne extension by Theorem [4.3| . The second map is obtained by 
pushing out along 

(dA[n - 1] x A[l]) U C(dA[n - 1] x 1) -> C(<9A[n - 1] x A[l]), 



which is a right anodyne extension by Theorem |4.7| . Therefore, the composite is a 
right anodyne extension as claimed, and so we can find the map h in the diagram 
above. 

Now note that the image of h\(A[n — 1] x 0) U C(dA[n — 1] x 0) lies entirely in 
a fiber of p. By assumption, then, we can extend h over C(A[n — 1] x 0). We now 
consider the following lifting problem: 

(A[n - 1] x A[l]) U C(A[n - 1] x U dA[n - 1] x A[l]) X 



C{A[n - 1] x A[l]) 



The map on the left is a right anodyne extension by Theorem [4.7|, so we can find the 



lift k. The restriction of k to C(A[n — 1] x 1) is then the solution to our original 
lifting problem. □ 

We also need to examine the relation between fibers and homotopy fibers. 

Definition 4.11. If Y is a simplicial set and y e Y Q is a vertex, let (Y, y) denote the 
based simplicial set we get by considering y as the base vertex of Y. P(Y,y) is then 
the simplicial set with 

P(Y,y) n = {z:A[n + l]^Y\z(0)=y}. 

Hp: X — > Y is a map of simplicial sets and y £ Yq is a vertex, we define P(p, y), the 
(right) homotopy fiber over y, to be the pullback in the following diagram: 



P{p,y) 



^x 



P(Y,y) 
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When Y = NO, P{Y,y) = N(yiO) and so P(p,y) = {Fp){y), as defined in 
Section ^. 

Recall that the fiber p~ l (y) is the pullback in the following diagram: 



p 1 (y) 
A[0]- 



The map * : A[0] — > P(y y) then induces a map p 1 (y) — > P(p, y). 

Proposition 4.12. // p: X — > Y is a right fibration of simplicial sets and y is a 
vertex ofY, then the map p -1 (y) — > P(p, 2/) £/ie inclusion of a deformation retract. 

Proof. Since right lifting properties are preserved by pullback and p: X — > Y is a 
right fibration, so is p: P{p,y) — > P(y, y). Let PT: P{Y,y) x A[l] — > P(Y,y) be the 
deformation constructed in Corollary [4.9| and consider the following lifting problem. 

->P(p,y) 



p- 1 ^) x A[l]UP(p,|/) x 1 



P(p,2/)xA[l] 



Hop 



P(Y,y) 



Since p~ 1 {y) — > P(p, y) is an inclusion, it follows from Theorem ^]3| that the map on 
the left is a right anodyne extension, hence we can solve this lifting problem. The 
lifted map is the desired deformation. □ 



Remark 4.13. This result is clearly related to Proposition |3.5| . However, it is not 
clear what set of assumptions would imply both results. Neither is it clear that such 
a unification would be useful here. 



5. The model category structure and the Quillen equivalence 

We now define a new model category structure on S\,NO. 

Definition 5.1. Let <p \ X — > NO and ip : Y — > NO be simplicial sets over NO, and 
let / : X — * y be a map over NO. 

1. Say that / is a weak equivalence over NO if, for each vertex b G NO, (F<p)(b) — > 
(Ftp) (b) is a weak equivalence of simplicial sets. 

2. Say that / is a cofibration over NO if it is a cofibration of simplicial sets, i.e., 
an inclusion. 

3. Say that / is a fibration over NO if it is a right fibration and if, for each vertex 
b G NO, — > ip" 1 ^) is a fibration of simplicial sets. 
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Theorem 5.2. With the definitions of weak equivalence, cofibration, and fibration 
over NO given above, S{NO is a cofibrantly generated model category. For a set 
of generating cofibrations we may take the set of all inclusions dA[n] — > A[n] over 
NO. For a set of generating acyclic cofibrations we may take the set of all inclusions 
A k [n] — ► A[n] over NO with k > 0, together with the inclusions A°[n] —>■ A[n] in 
which the map A[n] — > NO is constant at a vertex. 



Proof. We shall use the "recognition principle" | Hov99] , 2.1.19] for cofibrantly gen 



erated categories. Hovey gives six criteria to check to verify that there is a cofi- 
brantly generated model category structure with the stated weak equivalences, with 
the stated set J as a set of generating cofibrations and the stated set J as a set of 
generating acyclic cofibrations. 

(1) The collection of weak equivalences has the two- out- of -three property and is 
closed under retracts. This is straightforward to check given that it is true for ordinary 
weak equivalences of simplicial sets. 

(2) Sz (3) The domains of I and J are small. This follows from the fact that all 
simplicial sets are small. 

(4) Relative J-cell complexes are acyclic I -cofibrations. Every map in J is an 
inclusion, from which it follows that relative J-cell complexes are /-cofibrations. It 
suffices, then, to check that every map in J is a weak equivalence over NO. But this 
is the content of Proposition [2.5| . (The case A°[n] — > A[n] — > vertex is easy.) 

(5) I-injectives are weak equivalences. Let <fi: X — > NO and ip: Y — > NO, and let 
p: X — > Y be an 7-injective over NO. Then p is an acyclic Kan fibration. If b is any 
vertex in NO, a diagram chase shows that the following is a pullback diagram. 

{F<j>){b) >X 

v 

(FiP)(b) >Y 

It follows that (F<f))(b) — > (Fip)(b) is an acyclic Kan fibration for every b, hence that 
X —>■ Y is a weak equivalence over NO. 

(6) Acyclic J-injectives are I-injectives. Let 0: X — > NO and ip : Y — > NO, and 
let p: X — > Y be an acyclic J-injective over NO. By the inclusion in J of the maps 
A°[n] — > A[n] —>■ vertex, it follows that _1 (&) — > , _1 (6) is a Kan fibration for every 
vertex b in NO. On the other hand, we have the following commutative diagram, in 
which the horizontal maps are inclusions of deformation retracts (by Proposition f4.12| ) 
and the map on the right is a weak equivalence by assumption. 

<P~\b) 

r\h) ►0FVX&) 
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It follows that — > ip 1 (b) is a weak equivalence, hence an acyclic Kan fibration, 
for each b. From this we can conclude that, for each vertex y of Y, p~ 1 {y) is an acyclic 



Kan complex. We can now appeal to Lemma |4.10| to conclude that p is an acyclic 
Kan fibration, hence is an 7-injective. 

Thus, by |[Hov99| , 2.1.19], S[NO is a cofibrantly generated model category with 
the stated weak equivalences and generating cofibrations. What remains to show is 
the characterizations of cofibrations and fibrations over NO. But, it is obvious that 
the /-cofibrations are just the usual cofibrations of simplicial sets, i.e., inclusions. It 
is also clear that the J-injectives are precisely the right fibrations for which each map 
of fibers — > is a Kan fibration. □ 

Note that we can also characterize acyclic fibrations over NO: They are precisely 
the usual acyclic Kan fibrations because this is the class that has the RLP with 
respect to /. 

Now we want to compare this model category to OS. As mentioned earlier, the 
model category structure on OS is cofibrantly generated; for a set of generating 
cofibrations we may take the collection of maps 0(—,c) x c?A[n] — ► 0(—,c) x A[n], 
and for a set of generating acyclic cofibrations we may take the collection of maps 
0(- c) x A k [n] £>(-, c) x A[n], for all k and n. 

Theorem 5.3. Let S{NO and OS have the model category structures described 
above. Then (F,E): SINO — ► OS is a Quillen equivalence. 

Proof. We show first that F preserves cofibrations and acyclic cofibrations. To show 
that F preserves cofibrations, it suffices to show that it takes each generating cofi- 
bration to a cofibration. But, Lemma shows that, if a: A[n] — > NO and A is the 



composite c?A[n] — > A[n] — > NO, we have the following pushout diagram. 

0(- Ob) x 8A[n] >FX 



O(-,a ) x A[n) > Fa 

From this it is clear that FA — ► Fa is a cofibration, so F preserves cofibrations. 
On the other hand, F preserves weak equivalences by definition, so F also preserves 
acyclic cofibrations. Therefore, (F, E) is a Quillen adjunction. 

To show that (F, E) is a Quillen equivalence, we need to show that, if 0: A — > NO 
is cofibrant (which is always true) and ip: O —>■ S is fibrant, then a map /: <p — > Ei/j 
is a weak equivalence if and only if its adjoint /: Fcf) — > if> is. Since / is a weak 
equivalence if and only if Ff is, it suffices to show that the counit e : FEip — > if> is a 
weak equivalence, but this was done in Proposition [T5| □ 



In fact, S[NO and OS are both simplicial model categories and (F, E) is a Quillen 
equivalence of simplicial model categories, as can be easily checked. 
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